Threshold graphs, shifted complexes, and graphical complexes

نویسنده

  • Caroline J. Klivans
چکیده

We consider a variety of connections between threshold graphs, shifted complexes, and simplicial complexes naturally formed from a graph. These graphical complexes include the independent set, neighborhood, and dominance complexes. We present a number of structural results and relations among them including new characterizations of the class of threshold graphs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vertex Decomposable Simplicial Complexes Associated to Path Graphs

Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...

متن کامل

SOLVABILITY OF FREE PRODUCTS, CAYLEY GRAPHS AND COMPLEXES

In this paper, we verify the solvability of free product of finite cyclic groups with topological methods. We use Cayley graphs and Everitt methods to construct suitable 2-complexes corresponding to the presentations of groups and their commutator subgroups. In particular, using these methods, we prove that the commutator subgroup of $mathbb{Z}_{m}*mathbb{Z}_{n}$ is free of rank $(m-1)(n-1)$ fo...

متن کامل

Acetylacetonate Complexes as New Corrosion Inhibitors in Phosphoric Acid Media: Inhibition and Synergism Study

The corrosion inhibition performance of acetylacetonate complexes of zinc(II), manganese(II), cobalt(II) and copper(II) on the mild steel substrate in 1M H3PO4 was studied using DC polarization. It was seen that the mentioned complexes decreased corrosion rate of mild steel in phosphoric acid media due to the adsorption on metal surface. The potential of mild steel shifted toward more active po...

متن کامل

Synthesis, Characterization, DNA Binding and Nuclease Activity of Cobalt(II) Complexes of Isonicotinoyl Hydrazones

Cobalt(II)  complexes of isonicotinoyl hydrazones of two series of ligands have been synthesized and characterized on the basis of elemental analyses, molar conductance, magnetic moment, mass, IR, UV spectral data. Electrochemical behavior of ligands and complexes has been investigated by using cyclic voltammetry. Cyclic voltammetric studies reveal that the oxidation/reduct...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 307  شماره 

صفحات  -

تاریخ انتشار 2007